﻿// 1403. 音乐主题.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/1405/

我们通常使用一段长度为 N 的音符来表示音乐旋律。

每个音符都用一个 1∼88 的整数来表示，每个整数代表一个钢琴的按键。

许多作曲家都会围绕着一个重复的“主题”来构建他们的音乐旋律，“主题”是整个旋律（也就是我们所表示的整数序列）的一个子序列。

旋律的子序列是指该旋律的连续音符序列。

一个子序列能够成为“主题”的前提是：

长度不小于 5
在旋律中不只出现一次（可能已经转置，关于转置见下文）
旋律中至少有两个该子序列完全不相交。
转置是指将一个子序列中的所有元素加上或减去同一个整数。

给定一个完整旋律，请你找出里面最长主题的长度。

输入格式
第一行包含整数 N，表示序列长度。

接下来若干行，每行包含 20 个整数（最后一行可能不够），用来描绘整个序列。

输出格式
输出一个整数，表示最长主题的长度。

如果不包含主题，则输出 0。

数据范围
1≤N≤5000
输入样例：
30
25 27 30 34 39 45 52 60 69 79 69 60 52 45 39 34 30 26 22 18
82 78 74 70 66 67 64 60 65 80
输出样例：
5
*/
int main()
{
    std::cout << "Hello World!\n";
}
 